A ppendix A 



// size is the size of the object being allocated 

// result holds the pointer to the new object 

// fp holds the per processor frontier pointer between 

// zeroed memory and allocated objects. 

// vt holds a pointer to the vtable for the object. 



top: 



*4J 





A 


mov reg, [fp] 






B 


mov res, reg 






C 


add reg, size 




D 


mov AL, res 






E 


cmpxchg [fp], reg 






F 


jnz top 






G 


mov [res], vt 






H 



// swap if fp hasn't changed. 
// Unsafe to do GC here. 
// if other thread allocated 



Sequence has been committed, new object is in register result. 
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A ppendix B 



// size is the size of the object being allocated 

// result holds the pointer to the new object 

// fp holds the per processor frontier pointer between 

// zeroed memory and allocated objects. 

// vt holds a pointer to the vtable for the object. 



top: 

mov reg, [fp] 
mov result, reg 
add reg, size 
cmovnh [result], vt 
Cmovnh [fp], reg 
jh redo 

G 

Sequence committed, result holds new object, 
redo: 

clh 

jmp top: 
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